ребро графа

См. также в других словарях:

• Ребро графа — [graph verge] термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая концом, называется дугой. (Следовательно, ребро можно рассматривать как… …   Экономико-математический словарь

• ребро графа — Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух… …   Справочник технического переводчика

• Ребро (значения) — Ребро: Ребро  одна из костей составляющих грудную клетку. Все остальные случаи употребления связаны с этим основным значением. Ребро (кораблестроение)  дуги, вроде ребер животного, образующие кузов судна и покрываемые обшивкой. Ребро… …   Википедия

• ребро — 3.28.1 ребро: Линия, образованная пересечением двух смежных поверхностей бриллианта. Источник: ГОСТ Р 52913 2008: Бриллианты. Классификация. Технические требования оригинал документа …   Словарь-справочник терминов нормативно-технической документации

• Ребро дерева — 12. Ребро дерева Ветвь графа, вошедшая в дерево графа Источник: ГОСТ 23070 78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения ори …   Словарь-справочник терминов нормативно-технической документации

• ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой …   Математическая энциклопедия

• Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

• Петля графа — [graph loop] ребро графа (или последовательность ребер), исходящее из вершины и возвращающееся в ту же вершину …   Экономико-математический словарь

• петля графа — Ребро графа (или последовательность ребер), исходящее из вершины и возвращающееся в ту же вершину. [http://slovar lopatnikov.ru/] Тематики экономика EN graph loop …   Справочник технического переводчика

• Остовы графа — Содержание 1 Остов графа 2 Теорема 3 Доказательство теоремы …   Википедия

• Связность графа — Связный граф граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует по крайней мере один путь. Содержание 1 Примеры применения 2 Связность для орграфов …   Википедия